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Abstract 


A  point  x  /  0  belonging  to  a  convex  cone  K  with  vertex  @ 
in  a  locally  convex  linear  topological  space  X  is  called  a 
quasi-interior  point  (Ql-point)  of  K  if  the  linear  extension 
of  the  set  K  (1  (x  -  K)  is  dense  in  X.  The  set  Kq  of  all 
quasi-interior  points  of  K  is  called  the  quasi-interior  of  K. 
Many  properties  of  Ql-points  and  of  cones  with  non-void  quasi¬ 
interiors  are  determined.  Among  the  results  established  are 
the  following. 

If  K  has  a  non-void  interior  K°  then  Kq  =  K°.  Examples 
are  given  to  show  that  a  cone  with  void  interior  may  have  a 
non-void  quasi-interior. 

Let  K  and  K'  be  cones  with  non-void  quasi-interiors  K 

M. 

and  K'  such  that  K  n  K'  =  If  H  is  a  hyperplane 

V“i  V“i 

separating  K  and  K'  then  H  strictly  separates  K  and  K'  . 

T.  H. 

Each  Ql-point  of  K  is  a  non-support  point  of  K. 

If  K  0  and  C  is  a  convex  set  with  non-void  interior  C° 

q  '  r 

such  that  C°  (1  Kq  =  ^  then  there  exists  a  hyperplane  H 
separating  C  and  K  and  strictly  separating  C°  and  K  . 

If  K  n  ( -K)  =  [0],  Kq  /  $  and  x  6  K,  x  £  Kq,  x  ^  6  there 
exists  a  subset  H  of  X  maximal  with  respect  to  the  properties: 
(i)  H  is  a  proper  linear  sutspace  of  X,  (ii)  xQ  €  H,  (iii) 

H  fl  K  =  0.  Furthermore,  if  S-,  =  H  +  and  SQ  =  H  -  K_  we 

have  H  n  Sx  =  H  fl  S2  =  Sx  n  S2  =  j?;  H  U  S-L  U  S2  =  X; 

K  c  H  U  S-j^;  Kq  c  S-^  and  x^^  €  Sj  and  y  €  H  imply  an  x2  €  S2 

such  that  y  =  +  x2).  It  is  conjectured  that  H  is 

necessarily  either  a  hyperplane  or  is  dense  in  X. 
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1 .  Introduction. 

In  May  1963  Professor  R.  E.  Fullerton  died  at  the  age  of 
47  as  the  result  of  injuries  received  in  an  automobile 
accident  while  on  a  lecture  tour  of  Europe.  A  mathematical 
inventory  of  his  effects  produced  the  beginnings  of  several 
papers.  Although  the  notes  found  were,  for  the  most  part, 
incomplete  and  fragmentary,  it  was  decided  that  an  attempt 
should  be  made  to  complete  and  publish  the  work  so  tragically 
interrupted.  The  writer,  being  a  former  student  of  Fullerton 
and  having  maintained  close  professional  contact  with  him, 
was  selected  to  make  this  attempt.  The  paper  which  will 
result  from  this  report  will  be  the  first  of  several  to  be 
written  in  Fullerton's  specialty,  namely,  the  application  of 
geometrical  techniques  to  Functional  Analysis. 

The  notion  of  a  quasi-interior  point  of  a  cone  in  a 
linear  topological  space  was  devised  by  Fullerton  in  a 
research  report  [4].  His  purpose  in  introducing  this  concept 
and  discussing  several  properties  possessed  by  cones  with 
quasi-interior  points  was  to  lay  a  foundation  upon  which  a 
realistic  generalization  of  positive  operator  theory  could  be 
based.  Of  particular  interest  were  the  results  of  Krein  and 
Rutman  [8]  concerning  the  spectral  theory  of  linear  operators 
leaving  invariant  a  cone  in  a  Banach  space.  These  results 
required  that  the  positive  cone  have  a  non-void  interior  and 
therefore  were  not  applicable  in  many  interesting  function 
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spaces.  (For  example,  the  positive  cone  In  an  infinite 
dimensional  L-space  has  no  interior  points,  c.f.  [2].)  An 
actual  application  of  the  quasi-interior  point  concept  to 
extending  some  of  the  Krein  and  Rutman  results  was  subse¬ 
quently  carried  out  by  H.  Schaefer  [9]  who  arrived  at  the 
technique  independently. 

The  research  Interest  of  this  writer  has,  in  the  past 
few  years,  been  centered  in  the  theory  of  infinite  programming 
in  linear  spaces .  His  attention  was  recently  once  again 
focused  upon  the  quasi-interior  point  concept  when,  in  the 
course  of  attempting  to  extend  certain  results  in  the  use  of 
Lagrangian  saddle-points  for  non-linear  programming,  a  need 
was  found  for  results  concerning  separation  and  support 
properties  of  cones  with  void  interiors.  The  principal 
results  in  this  report  involve  such  properties  of  cones  with 
non-void  quasi-interiors  but  having  no  interior  points . 
Fullerton's  original  investigations  concerning  quasi-interior 
points  are  included  in  this  report  for  the  sake  of  complete¬ 
ness  and  because  the  report  [4]  in  which  they  first  appeared 
was  never  published  and  is  now  no  longer  accessible.  A  few 
of  these  basic  results  can  be  found  also  in  [10]. 

The  writer  feels  obliged  to  make  a  comment  concerning 
the  role  of  technical  reports  in  general  and  this  report  in 
particular.  He  believes  that  a  technical  report  serves  at 
least  two  very  useful  purposes.  The  first  is  in  its  role  as 
a  pre-print  of  a  future  publication,  making  available  to  the 
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interested  reader  material  which  will  ordinarily  not  appear 
in  published  form  for  many  months  and  yet,  in  a  format  to 
which  reference  can  be  made  by  workers  wishing  to  make  use 
of  the  results.  The  second  is  the  possibility  of  including 
many  details  and  insights  which,  of  necessity,  must  be 
omitted  from  the  published  version,  yet  which  can  be  extremely 
helpful  to  the  reader. 

2 .  Basic  definitions  and  notation . 

Included  in  this  section  are  the  definitions  and  nota¬ 
tion  which  will  be  used  throughout  the  remainder  of  the 
report  without  further  reference. 

The  underlying  space  in  all  of  the  discussions  will  be  a 
locally  convex  real  linear  topological  space,  always  denoted 
by  X.  That  is,  X  is  a  real  linear  space  with  elements 
x,  y,  z,  ...  and  scalars  a,  j3,  Y,  ...  belonging  to  the  real 
number  system  R,  together  with  a  topology  in  which  the  opera¬ 
tions  of  addition  (+)  and  scalar  multiplication  (•)  are 
continuous  from  X  x  X  to  X  and  R  x  X  to  X,  respectively. 
Furthermore,  this  topology  is  such  that  the  family  of  convex 
neighborhoods  of  the  zero  element  (denoted  by  0  to  distinguish 
it  from  the  scalar  0  and  the  empty  set  0)  forms  a  local  base  - 
i.e.  each  neighborhood  of  0  contains  a  convex  neighborhood  of 
0.  R  itself  is  always  assumed  to  possess  the  usual  topology. 

It  will  be  clear  to  the  reader  that  many  of  the  results 
to  follow  will  be  valid  in  linear  spaces  with  considerably 
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weaker  topological  properties.  Indeed,  many  of  the  results, 
being  purely  algebraic,  require  no  topology  at  all.  The 
reason  for  requiring  that  X  be  a  locally  convex  space  is  one 
of  economy  and  the  proofs  themselves  will  indicate  to  what 
extent  the  topological  conditions  can  be  relaxed. 

The  line  segment  joining  points  x  and  y  in  X  is  denoted 

by  [x,  y]  and  defined  by  [x,  y]  =  {z  :  z  =  ax  +  (l  -  a)y, 

0  £  a  ^  1}.  We  shall  also  use  the  notations  (x,  y)  = 

{z  :  z  =  ax  +  (l  -  a)y,  0  <  a  <  1},  [x,  y)  =  {z  :  z  =  ax  + 

(l  -  a)y,  0  <  a  £  1},  and  (x,  y]  =  {z  :  z  =  ax  +  (1  -  a)y, 

0  s:  a  <  1} .  The  line  in  X  determined  by  points  x  and  y  is 
denoted  by  L(y,  x)  and  defined  by  L(y,  x)  =  {z  :  z  = 
ax  +  (1  -  a)y,  a  €  R} .  The  ray,  or  half-line  from  y  through 
x  is  R(y,  x)  =  {z  :  z  =  ax  +  (l  -  a)y,  a  &  0}. 

A  set  C  in  X  is  convex  if  for  any  pair  of  elements 
x,  y  in  C  it  follows  that  [x,  y]  c  C.  The  symbol  K  will 
always  be  used  to  denote  a  convex  cone  with  vertex  e_  in  X. 
That  is,  K  is  a  subset  of  X  such  that  K  +  K  c  K  and  aK  c  K 
for  all  a  ^  0.  (By  A  +  B  we  mean  {x  +  y  :  x  €  A,  y  €  B}  and 
by  aA  we  mean  {ax  :  x  €  A}.) 

For  a  subset  A  of  X,  [A]  denotes  the  linear  extension 
of  A  and  is  the  set  of  all  finite  linear  combinations  of 
elements  in  A.  As  is  well  known,  [A]  is  the  smallest  linear 
subspace  containing  A.  It  is  easily  seen  that  if  K  is  a  con¬ 
vex  cone  in  X  then  the  statements  K  -  K  =  X  and  [K]  =  X  are 
equivalent.  A  subset  A  will  be  said  to  generate  X  if  [A]  is 
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dense  in  X  -i.e.  if  X  is  the  closure  of  [A]. 

A  variety  is  a  translate  of  a  linear  subspace.  By  a 
hyperplane  we  mean  a  closed  maximal  proper  linear  subspace 
of  X.  That  is,  K  is  a  hyperplane  if  H  is  a  linear  subspace 
of  X,  H  is  properly  contained  in  no  proper  linear  subspace  of 
X,  and  H  is  closed.  It  is  well  known  that  H  is  a  hyperplane 

in  X  if  and  only  if,  for  some  x  €  X,  x  £  H,  X  =  H  +  Rx. 

A0  and  A  will,  as  is  customary,  denote  respectively,  the 
interior  and  closure  of  the  set  A. 

The  notation  A<-n^B  is  used  to  denote  [x  :  x  €  A,  x  B) 

and  is  to  be  distinguished  from  the  notation  A  -  B  = 

{x  -  y  :  x  €  A,  y  €  B} . 

3 .  Quasi-interior  points  of  cones .  Basic  properties . 

3.1  Definition.  A  point  x  6  K,  x  /  9  is  called  a 
quasi-interior  point  (Ql-point)  of  K  if  the  set  P„  =  K  n  (x-K) 
generates  X.  The  set  of  all  Ql-points  of  K  will  be  denoted 
by  K  and  is  called  the  quasi-interior  of  K.  If  x  €  K  and 

H. 

x  £  K  ,  x  is  called  a  quasi-boundary  point  of  K.  The  set  of 

'"i 

all  quasi-boundary  points  of  K  is  called  the  quasi -boundary 
of  K  and  is  denoted  by  K^.  That  is  =  K^^Kq. 

3.2  Lemma.  (a)  \  >  0  =>  P^x  =  \Px> 

(b)  u  6  Px  =>  Fu  =  px. 

(o)  y  €  X  +  K  =>  Px  c  F  . 

Proof:  Suppose  y  €  P  and  \  >  0.  Then  y  €  K  hence 

A 

Xy  €  K.  Also  y€x-Ksoy=x-v  where  v  €  K  hence 
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Xy  =  Xx  -  Xv  €  Xx  -  K.  Thus  Xy  €  P^x  and  XPx  c  P^x. 

Conversely,  suppose  y  6  P^x,  X  >  0.  Then  y  €  K  and 

y  €  Xx  -  K  so  y  =  Xx  -  w  with  w  €  K.  It  follows  that 
y  =  X(x  -  ^w)  hence  ■^y  =  x-  -Jw€x-K  and  ^y  €  Px  so 
y  €  XPx.  Thus  P^x  c  XPx  and  (a)  has  been  proved.  If  u  €  Px 
then  u  €  K  and  u  =  x  -  v1  with  v1  €  K.  Suppose  w  €  Pu*  Then 
w  6  K  and  w  -  u  -  v2  with  v2  €  K.  Consequently  w  = 

(x  -  vx)  -  v2  ®  x  -  (vx  +  vg)  €  x  -  K  so  Pu  c  Px  and  (b) 

holds.  Finally,  to  prove  (c)  suppose  y  €  x  +  K.  Then 

y  -  x  +  u  where  u  €  K.  If  w  6  Px  then  w  6  K  and  w  ■  x  -  v 

where  v  €  K.  But  then  y  =  x  +  u  =  (w  +  v)+u«w+(v+u) 

so  w  -  y  -  (v  +  u)  €  K  n  (y  -  K)  *  Py.  Thus  Px  c  P  .  The 
lemma  has  been  proved. 

3*3  Lemma.  If  C  is  a  non-trivial  convex  set  containing 
0  then  each  element  of  [C]  lies  on  a  line  determined  by  two 
points  of  C. 

Proof:  Suppose  ye  [C].  Then  y  -  0^  where  for 

i  “  li  2,  <  < « ,  n,  x ^  €  C  and  ct ^  6  R.  If  all  the  are 

zero  then  y  «  0  €  C  and  for  any  x  €  C,  x  /  0,  y  lies  on  the 

line  L(0,  x).  Assume  therefore  that  a±  /  0  for  i  -  1,  2, n. 
If  the  ai  are  all  positive,  let  X  «  eJo1  >  0  and  let 
y1  m  “xJ-iai  ai  Since  C  is  convex,  y^^  6  C  and  y  «  Xy1  lies 

on  the  line  L(e,  y-^).  If  all  the  are  negative,  let  X  « 

zj*i  (“ai)  >  0  and  yi  “  ‘xEiai  (“ai)  xi*  Then  €  C  and 
y  *  -Xy1  again  lies  on  L(0,  y^),  Finally  assume  that  Borne 
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of  the  are  positive  and  some  are  negative  and  separate 
the  positive  and  negative  coefficients.  That  is,  write 


,m 


y  =  E‘j‘=1  cti  x±  -  Ek=1  (-0^  )  where  >  0  for 
J  J  k  k  J 


J  =  1,  2, 


k 

m  and  a.  <0  for  k  =  1,  2, 


n 


. . ,  r  with 
r 


m  +  r.  Let  X1  =  £j=1  >  0  and  X2  =  e£=1  (-o^  )  >  0. 


Setting  yx  =  ^=1  x^  and  y2  =  ^=1  (-a^)  x^ 


we 


have  y1  €  C,  y2  €  C  and  y  =  X^y^  -  X2y2 . 


If  X. 


1  then. 


since  X2  >  0,  ^  s  1  so,  setting  y-j^  =  j- . ^ . ^  -y^  we  have 

X2  2 


y 


I  _ 


1  +  +  1  + 


0  6  C  and  y  =  (1  +  X2)y|  -  X2y2 


whence 


±  J-  l  /Vg 

y  lies  on  the  line  L(y4,  yP)  determined  by  the  points 

-X2 

y{j  y2  belonging  to  C.  If  X1  ^  1  let  y^  =  -  ■_  x  y2  and 

X  i  i 

yl  =  1  +  X^l  •  Then  y  =  Xlyl  +  (1  ■  Xi)y2  =  (1  +  X2^yi  "  x2y2‘ 
Xi  2 

If  ^ . +~  Y'"  *  1  then  X1  *  1  +  X2  and  X1  -  1  i  X2  >  0  so 

Y — s  1  and  y£  =  ^ y2  €  C.  Then  y  =  X^  +  (l  -  Xx)y£ 

lies  on  the  line  L(y1#  y£)  determined  by  two  points  of  C. 

If  1  +1  \2  <  1  then  yl  =  1  +  x/l  €  c  so  y  =  (1  +  ^2)yl  "  X2y2 

lies  on  L(yj,  y2)  determined  by  two  points  of  C.  In  every 
case,  therefore,  the  lemma's  conclusion  has  been  verified. 


3.4  Lemma.  If  y  €  [P„]  then  there  exist  points  u  and  v 

rl  A 

in  Px  H  L(y,  £■)  such  that  x  =  u  +  v.  That  is,  tj-  is  the  mid¬ 
point  of  a  segment  [u,  v]  c  Px  n  L(y,  tj-)  . 

Proof:  Clearly  P  is  convex  being  the  intersection  of 

X 

the  convex  sets  K  and  x  -  K.  Thus,  by  Lemma  3-3>  if  y  €  [PXL 
y  lies  on  L(w,  z)  with  w,  z,  €  Px.  Prom  the  definition  of  Px 
clearly  x  -  w  and  x  -  z  also  belong  to  Px*  Suppose  first 
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that  y  €  [w,  z].  Then,  because  P  is  convex,  ye  P  and  is 

X  X  c. 

the  midpoint  of  the  segment  [u,  v]  where  u  =  x  €  P  and 

X 

v  =  x  -  y  €  Px.  Now  suppose  that  y  0  [w,  z].  Then,  by 
interchanging  w  and  z  if  necessary,  y=yw+(l-Y)z  for 
some  real  scalar  y  <  0.  By  an  elementary  calculation, 

y  -  VCi"-.72y(x  -  z)  +  !  :Y2YW}  +  (1  -  Y){T  :VgY(x  -  W)  + 
Setting  u  =  ^1_'gy(x  -  z)  +  y— and  v  =  ^  _Ygy(x  -  w)  + 

-i  Y 

-i_~2yZ  We  S6e  that  U  and  v  belon§  t0  px^  y  6  L(u,  v)  and  |- 
is  the  midpoint  of  [u,  v]. 

The  pictorial  description  of  the  situation  described  in 


3.5  Definition.  If  M  is  a  subset  of  X  a  point  x  in  M 
is  called  a  direct jonally-interior  point  (Di-point),  (or 
internal  point,  radial  point,  core  point)  of  M  if  for  each 
y  €  M,  y  ^  x  there  is  a  z  ^  x  such  that  [x,  z]  c  [:x,  y]  n  M. 
Equivalently,  x  is  directionally-interior  point  of  M  if, 
given  any  line  L  in  X  through  x  there  exist  points  y  and  z 
in  L  fl  M  such  that  x  €  (y,  z)  c  M.  The  set  of  all  directionally 
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Interior  points  of  M  Is  called  the  dlrectlonal-lnterlor  (also 
radial  kernel  or  core)  of  M  and  will  be  denoted  by  . 

3.6  Corollary.  [Px]  =  X  if  and  only  if  ^  is 
directionally-interior  to  P  . 

A 

Proof:  This  follows  immediately  from  Definition  3.5 
and  Lemma  3 • 4 . 

3.7  Theorem.  (a)  If  x  €  K°  then  TP..]  =  X. 

—  A 

(b)  If  K  is  closed,  X  is  of  the  second 
category  and  [P  ]  =  X,  then  x  6  K°. 

A 

Proof:  Suppose  x  €  K° .  Then  ^  €  K°  and  ^  €  (x  -  K)°. 

Let  N'  be  an  open  set  such  that  ^-6  N1  c  K  and  let  N"  be  an 
open  set  such  that  |  €  N"  c  x  -  K.  Then  N  =  N'  n  N"  Is  an 
open  set  such  that  75-  €  N  c  Px>  It  is  a  well  known  result 
that  if  P  contains  an  open  set,  [p  ]  =  X.  Thus,  (a)  is 
proved.  Suppose  [Px]  =  X.  By  Corollary  3.6,  ^  is  directionally 
interior  to  P  .  If  K  is  closed  so  Is  P  and  trivially  P  Is 

X  XX 

a  convex  Baire  set.  By  a  theorem  of  Klee  [6],  if  X  is  of 
the  second  category,  the  directional-interior  of  P  is  a 

X 

subset  of  its  interior.  Since  is  interior  to  P  ,  clearly, 

§  €  K°. 

3.8  Example .  The  following  example  shows  that  the 
category  assumption  in  Theorem  3.7  (b)  is  necessary.  The 
details  of  the  verification  may  be  found  in  [3] . 

Let  S  denote  the  real  linear  space  whose  elements  are 
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all  real  sequences  with  at  most  a  finite  number  of  non-zero 
coordinates.  Let  x  denote  the  sequence  .  The  space 

O  n  1  1  — -L 


X  is  defined  by  the  equation  X  =  S  -4-  Rx 


any  element  of  X  define 


=  I, 


If  x  -  {§.}  is 
Let  K  be  the 


Ji=l  1  M  1 

set  of  ..all  points  x  =  in  X  such  that,  for  all  i,  s  0. 

Then  X  is  a  normed  linear  space  of  the  first  category  in 
itself,  K  is  a  closed  convex  cone  in  X,  K°  =  $  and  yet 


[px  3  =  X. 

xo 

3.9  Theorem.  (a)  K°  c  K  . 

(b)  If  K°  ^  y>  then  K  c  K° . 

Proof:  If  K°  =  0  trivially  K°  c  K  .  If  K°  ?  $  and 

x  €  K°,  by  Theorem  j.Y  (a),  [P  ]  =  X  so,  clearly,  P 

X  X 

generates  X  and  x  €  K  .  Thus,  (a)  has  been  proved.  To  prove 
(b)  suppose  that  x  is  any  element  of  K  and  y  is  any  element 

M. 

of  K° .  Since  y  €  K°  there  is  an  open  set  N  such  that 

y  C  Ny  c  K.  Since  x  €  Kq,  [PXJ  is  dense  in  X  and  there 

exists  a  point  y'  6  [P  ]  fl  N  .  Let  N'  be  an  open  set  such 

x  y  y 

that  y'  €  N'  c  N  .  By  Lemma  3.4  the  line  L(y',  £•)  contains 
«y  ,y 

a  point  y"  in  Px  such  that  y"  €  (|-,  y'),  say  y"  =  vy'  +  (1-y)§- 
with  0  <  Y  <  1.  If  y"  is  a  multiple  of  x,  so  is  y'  and  hence, 
since  y'  €  K°,  so  is  x.  If  y”  is  not  a  multiple  of  x  then 
8,  x  and  y"  determine  a  two  dimensional  subspace  E  of  X. 
Consider  the  rays  R(8,  y')  =  fay1  :  a  a  0}  and  R(x,  y")  = 

{/3x  +  (1  -  j3)y  :  jB  s  1}. 
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The  rays  R(6,  y')  and  R(x,  y")  intersect  in  the  point  z 
where,  since  z  -  ay'  =  j3x  +  (1  -  |3)y"  and  y"  =  yy'  +  (1  -  y) 
we  have  ay'  =  j3x  +  (1  -  a)(yy'  +  (1  -  Y)p)  ■  CP  +  XlrX^(lr6).]x  + 
(l  -  jS)Yy*.  Since  x  and  y’  are  independent,  j3  +  M.i-ft)  =  o 

and  a  =  (1  -  /3)y.  Solving  for  £  gives  jB  «  7, .  jr  and  a  = 

Thus  z  =  ^-Y.  -y'  t  ip^g  open  aet  »  •y'^~£Ny !  contains  z  and 
is  contained  in  K  and,  hence,  z  is  interior  to  K.  Also, 
since  R(0,  y1)  c  K  and  R(x,  y")  c  x  -  K  (to  see  this  note 
that  x  -  R(x,  y")  -  {x  -  [fix  +  (1  -  fi)y"l  i  fi  s  1}  - 
{(1  -  jB)(x  +  y")  j  ,8  £  l}c  K)  we  have  z  6  K  n  (x  -  K)  »  Px. 

Since  Px  is  symmetric  with  respect  to  x  -  z  €  Px  so 
x  -  z  €  K  and,  in  particular,  x  -  z  +  N_  c  K.  The  set 

Ct 

(x  -  z)  +  NZJ  is  an  open  set  contained  in  K  and  contains  g. 

(To  see  that  this  set  contains  we  note  that  z  €  Nz  so 

iH  6  2^z  and  2  €  2*  “  2‘ 2  +  iNz*  ThuB>  f  is  interior  to  K 

and,  consequently,  x  €  K°. 

3.10  Corollary.  If  K°  /  0  then  K°  *  Kq. 


Klcvi 
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3.11  Corollary.  If  K°  /  ^  and  x  €  K„  then  Pv  has  a 

-  q  x, 

non-void  interior. 

3.12  Theorem.  A  necessary  and  sufficient  condition 

that  x  €  K  is  that  for  any  y  €  X  and  any  open  set  N  con- 
9. 

taining  y  there  exists  a  line  L  with  L  fl  N  /  j/  Such  that  x  is 

interior  to  the  segment  L  fl  K  relative  to  L. 

Proof:  Let  z  he  any  point  of  X  and  let  N  be  any  open 

set  containing  z.  Let  y  =  2z  and  N  =  2N  .  There  exists  a 

y  ^ 

point  y'  €  N  such  that  the  line  L(y',  x)  is  such  that 

y 

x  €  (u,  v)  where  [u,  v]  c  L(y',  x)  0  K.  Then  ^-y'  €  N  and 
L(|',  f)  =  §-L(y',  x).  |  6  (“■,  f)  and  [“•,  f-]  c  L(§\  f)  n  K. 

X  X 

Thus,  if  x  has  the  above  property,  so  does  If  ^  is 
interior  to  L  fl  K  then,  by  the  symmetry  of  P  with  respect  to 
p-  is  interior  to  L  H  (x  -  K)  and  hence  interior  to  L  fl  Px< 
If  y  6  X,  y  €  N  and  if  there  exists  a  line  L  with  p  interior 

y 

to  L  n  P  and  with  LON/  0,  [P  ]  is  dense  in  X  and  x  is  a 
x  y  x 

QI-point . 

Conversely,  let  x  be  any  QI-point  of  K.  Assume  that  for 

some  y  €  X  there  exists  a  neighborhood  N  such  that  any  line  L 

«y 

through  p-  with  LflN  /  $  does  not  have  p  interior  to  L  fl  K. 

^  y 

By  symmetry  we  have  L  n  Px  =  {p}  for  aH  such  lines  L.  Since 

x  €  K  there  must  exist  a  point  z  €  N,_  with  z  €  [P„3.  By 
q  y  A 

Lemma  3.4,  z  lies  on  a  line  L'  through  p  such  that  L’  D  Px 
contains  p  as  an  interior  point  of  the  segment.  This  contra¬ 
diction  completes  the  proof. 
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3.13  Theorem.  If  K  is  closed  and  X  is  of  the  second 
category  then  x  €  K  ,  x  fL  K°  imply  X^[Px]  is  dense  in  X. 

Proof:  Suppose  X^[P  1  is  not  dense  in  X.  Then  there 

-A. 

exists  a  y  €  X  and  an  open  set  N  such  that  y  6  N  c  [P  ]. 

This  implies,  that  [P^]  =  X  and  hence,  by  Theorem  3.7  (b), 
x  €  K°,  a  contradiction.  Thus,  X  ~[P„]  is  dense  in  X  and 

A 

[Px3  and  X [ p^ ]  are  complementary  dense  subsets  of  X. 

3.14  Theorem .  (a)  K  is  a  convex  subset  of  K. 

Mi 

(b)  Kq  +  K  c  Kq. 

(c)  Kq  =  U  {x  +  K  :  x  €  Kq}. 

(d)  Kq  U  {0}  is  a  convex  cone. 

(e)  K  -  K  =  X  and  K ^  $  imply 

M 

Kq  ~  Kq  ~  X* 

Proof:  If  Kq  =  0,  (a)  holds  trivially.  Suppose 

x,  y  e  Kq  and  let  z  =  ax  +  (l  -  a)y,  0<a  <  1.  It  may  be 
assumed  without  loss  of  generality  that  a  £  Since 
z  -  ax  =  (l  -  a)y  and  therefore  z  -  ax  =  u  €  K  we  have 
ax=z-u€z-K  and,  since  =  K  it  follows  that 
x  €  ^z  -  K.  Also  setting  v  =  ax  +  (l  -  a)y  -  ay  =  ax  +  (l-2a)y 
then  a  >  0,  1  -  2a  *  0  and,  since  x,  y  €  K  so  is  v  6  K.  Thus, 
ay=z-v€z-K  and  y  €  ~z  -  K.  This  implies  that  x  and  y 
belong  to  K  0  (^  -  K)  =  ?z/a‘  By  Lemma  3-2  (b),  x  €  ?z/a 
implies  Px  c  P2//a  and  since  [Px]  is  dense  in  X,  so  is  [Pz/a3* 

By  Lemma  3.2  (a),  Pz/a  =  £pz  so  fPz]  =  a[Jfz]  =  a[Pz/a]  is 
dense  in  X  and  z  €  K  .  Thus  K  is  convex  and  (a)  is  verified. 

M  M 
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If  y  €  x  +  K  then  P  c  P  ,  by  Lemma  3.2,  so  if  [P  ]  is 

x  y  x 

dense  in  X  so  is  [P  ].  Thus,  (b)  holds. 

(c)  follows  immediately  from  (b). 

To  prove  (d)  we  note  that,  from  (b)  it  follows  trivially 
that  K  +  K  c  K  .  That  aK  c  K  for  a  >  0  follows  from 

V*X  '‘d  '*d 

Lemma  3.2  (a).  Thus  Kq  U  {9}  is  a  convex  cone. 

Finally,  suppose  K  -  K  =  X.  Then,  for  any  x  6  X,  x  =  y-z 
with  y,  z  €  K.  Let  u  €  K  .  Then,  by  part  (b),  y+u,  z  +  u  € 

K  so  x  =  (y+u)  -  (z  +  u)  6  K  -  K ,  and  (e)  is  proved. 

3.15  Theorem.  If  [u,  v]  c  K  and  (u,  v)  n  K  ^  0  then 

T. 

(u,  v)  c  Kq. 

Proof:  Suppose  z  6  (u,  v)  fl  K  and  let  x  be  any  point 

T. 

in  (u,  v).  There  exists  a  y  6  (u,  v)  and  a  real  number 

a,  0  <  a  <  1  such  that  x  =  az  +  (l  -  a)y.  az  =  x  -  (l-a)y  € 

x  -  K  so  z  €  (~x  -  K)  fl  K  =  Px/a.  By  Lemma  3.2  (b),  Pg  c  Px/a 
and,  since  [P  ]  is  dense  in  X  so  is  [ P  x  ]  and,  hence,  [P  ] 
is  dense  in  X.  Thus  x  €  K  .  Sirf^e  x  was  any  point  in 

H. 

(u,  v),  (u,  v)  c  Kq. 

3.16  Theorem.  If  K  /  0  then  K  c  K~. 

'*d  T. 

Proof:  Suppose  that  K  ^  0  but  that  K  ^  K  .  Then  there 
exists  an  x  €  K  such  that  x  fL  K~  and,  hence,  there  exists  an 

'“A 

open  set  N  containing  x  such  that  N  ("I  K  =  Let  y  be  any 

element  in  Kq  and  let  U  =  N  -  x.  U  is  an  open  set  containing 
8  and  there  is  an  open  set  V  such  that  0  €  V  c  U  with  V 
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absorbing  (i.e.  V  is  such  that  to  each  z  €  X  corresponds  an 

e  >  0  with  jSz  €  V  if  0  <  |  0  |  *  e).  In  particular,  if 

v  =  y  -  x  there  exists  a  j3  ,  0  <  j30  <  1  such  that  j30v  = 

i30y  -  eQx  e  V  c  U  so  i8oy  -  gQx  €  N  -  x  or  0oy  +  (l  -  0o)x  €  N. 

Let  z  =  jSQy  +  (l  -  j3Q)x.  Then  z  €  N  D  (x,  y) .  Since 

N  n  K  =  p,  z  K  .  Consider  the  rays  R(0,  x)  and  R(e,  z) . 

Now  R(6i  x)  +  y  =  {y  +  Xx  :  X  s  0}  and  R(0,  z)  =  {X(j3Qy  + 

(1  -  Ao)x)  :  X  2  0}.  It  is  easily  seen  that  the  element 

u  =  y  +  i-L-Z-lolx  =  i  (jB  y  +  (l  -  0_)x)  is  the  point  of 
P  o  P  o  °  ° 

intersection  of  the  rays  R(0,  x)  +  y  and  R(e,  z). 

R(e,  x)  +  y 
R(0,  z) 

Clearly  u  -  y  =  ^  -x  €  K  so  y  6  K  D  (u  -  K)  =  Py.  By 

Lemma  3-2  (b),  Py  c  Pu  so,  since  y  €  Kq,  [Pu3  is  dense  in  X 

and  u  6  K  .  But  z  =  8  u  and  8  >  0  so,  by  Theorem  3-1^  (d), 

q  o  o 

z  €  K  .  This  contradiction  completes  the  proof . 

q 

3.17  Corollary.  If  K  is  closed  and  Kq  /  $  then 

K  =  V 

3.18  Theorem.  If  x  €  Kq  and  y  €  then  [x,  y)  c  Kq. 
Proof:  Suppose  z  €  (x,  y) .  Then  z  =  j3x  +  (l  -  P)y  with 

0  <  jB  <  1.  As  in  the  proof  of  Theorem  3.16,  the  point 

u  =  x  +  ~  =  i(j3x  +  (1  -  £)y)  is  common  to  R(0/y)  +  x 

P  P 
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and  R(0,  z)  and  it  follows  as  before,  that  z  €  K  . 

3.19  Theorem.  Let  x  €  K„,  x  %  K° .  If  y  ^  [Pv]  and 

-  q  a 

z  €  [P  ]  and  if  H  is  the  two  dimensional  variety  containing 

X 

iy,  y  and  z,  then  either  H  n  Px  =  R(0,  7?)  or  H  n  Px  is  a 
closed  segment  on  L(z,  ^ )  with  midpoint 

Proof;  Since  y  ft  [P  ],  L(y,  ly)  and  L(z,  tj-)  intersect  at 
^  but  are  not  coincident,  hence  determine  the  two  dimensional 
variety  H.  Either  9  £  H  (in  which  case  H  is  a  subspace  and 
clearly  contains  R(0,  £■))  or  0  £  H  and  L(z,  77)  D  Px  contains 
_  a  closed  segment  s  with  midpoint  77  (by  Lemma  3.^).  Thus  if 
0  £  H,  R(0,  c  H  n  Px  and  if  0  £  H,  s  c  H  n  Px>  Suppose, 
in  the  first,  case  that  0  €  H,  yet  that  there  exists  a 
u  €  H  n  Px  such  that  u  £  R(8,  jy) .  Let  and  xg  be  distinct 
points  on  R( 0 ,  ^ )  and  consider  the  convex  hull  A  of  the  set 
{u,  x,  x^}.  (That  is  A  is  the  smallest  convex  set  containing 
these  three  points.)  A  has  an  interior  relative  to  H  since 
if  w  €  A  and  w  is  not  on  any  of  the  three  segments  [x^,  x2], 
[u,  x-^],  [u,  Xg],  there  exists  a  convex  open  set  N  containing 
w  and  not  intersecting  any  of  the  three  segments,  so 

N  D  H  c  A.  Then  y  (as  an  element  of  H)  is  contained  in 

[A]  c  [P  ]  contrary  to  the  assumption.  Thus,  H  fl  F„  c  R(0,  o') 

X  X 

and,  therefore,  H  d  P  =  R(0,  tt)  .  The  verification  that 
H  D  P  =  s  when  0  £  H  is  achieved  by  replacing  R(0,  tj-)  by  s 
throughout  the  preceding  argument. 

3.20  Definition.  The  ray  R(0,  x)  is  an  extreme  ra£  of 


18 


the  cone  K  If,  whenever  [u,  v]  c  K  and  (u,  v)  fi  R(0,  x)  /  $ 

It  necessarily  follows  that  [u,  v]  c  R(0,  x) . 

3.21  Lemma .  if  R(@,  x)  is  an  extreme  ray  of  K  then 

(a)  Px  =  [0,  x] 

(*>)  [Px]  =  L(0,  x) 

Proof:  Certainly  [6,  x]  c  k  fl  (x  -  K)  =  P  .  Let  y  be 

any  element  of  Px,  y  /  0.  Then  x  =  |-(2y)  +  2"(2  (x  -  y))  and 
since  2y  and  2(x  -  y)  belong  to  K,  x  is  the  midpoint  of  a 
segment  in  K.  Because  R(0,  x)  is  an  extreme  ray,  2y  €  R(0,  x) 

and  2 (x  -  y)  €  R(@,  x).  Thus,  y  €  R(e,  x)  and  x  -  y  €  R(e,  x) . 

It  follows  that  y  6  R(0,  x)  D  (x  -  R(0,  x)).  Since  R(0,  x)  = 
{z  :  z  =  j3x,  /S  *  0}  and  x  -  R(0,  x)  =  {z  :  z  =  x  -  £x  = 

(1  -  j3)x,  /3  *  o]  *  {z  :  z  ■  ax,  a  &  1},  R(0,  x)  n  (x  -  R(0,x)) 

{z  :  z  =  Yx,  0  i  y  s  1}  =  [0,  x],  Since  y  was  any  element  of 

Pv,  PY  c  [0,  x]  and  (a)  is  true,  (b)  follows  trivially  from 

A  A 

(a)  since  the  linear  extension  of  the  segment  [0,  x]  is  the 
line  L(0,  x) . 

3.22  Theorem.  If  x  €  and  R(@,  x)  is  an  extreme  ray 
of  K  then  the  line  L(0,  x)  is  dense  in  X. 

Proof:  Follows  Immediately  from  Lemma  3.21  (b). 

3.23  An.  example  to  show  that  the  situation  described  in 

p 

Theorem  3.22  can  occur.  Let  X  =  R  with  the  topology  having 
as  a  base  the  family  of  all  open  vertical  strips  of  the  form 
( (x1,  x2)  :  a  <  x^  <  0} .  It  is  easy  to  verify  that  in  this 
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p 

topology  H  Is  locally  convex  linear  topological  space  with 
pseudo-norm  p(xp  x2)  =  |  x1  |  determining  its  topology  but 
is  not  a  nortr.able  space  since  it  fails  to  satisfy  the  T,- 
separation  axiom.  It  is  also  easy  to  see  that  the  x^axis  is 
dense  in  the  space.  Let  K  denote  the  set  of  all  points 

(xp  x2)  with  x1  a  0  and  x2  a  0.  The  non-negative  x-^-axis  is 

an  extreme  ray  of  K  and  the  point  (1,  0)  on  this  extreme  ray 

is  a  QI -point  of  K.  We  note  that  the  cone  K  here  is  not 

closed.  For  further  details  see  the  discussion  of  this 
example  in  [3]. 

3.24  Theorem.  Suppose  K  is  closed  and  K  U  (-K)  /  X. 
Then,  if  R(e,  x)  is  an  extreme  ray  of  K,  R(0,  x)  n  Kq  =  $  -l.e. 
R  ( 0  >  ^ )  c  . 

Proof:  By  Lemma  3.21  (b),  [P  ]  =  L(e,  x)  = 

R(e,  x)  u  R(0,  -  x)  c  K  U  ( -K) .  If  x  6  K  ,  by  Theorem  3-22, 

X  =  L( 0 ,  x)  C  K  U  ( -K)  =  K  U  ( -K)  =  K  U  (-K).  Since  obviously 
K  U  ( -K)  c  X  we  have  that  K  U  (-K)  =  X  contradicting  our 
assumption. 

The  majority  of  the  preceding  results  demonstrate 
properties  which  quasi-interior  points  have  in  common  with 
interior  points.  The  following  examples  are  included  to 
indicate  some  of  the  differences  between  these  concepts. 

3.25  An  example  of  a  cone  K  such  that  K°  =  =  0. 

Let  E  be  any  uncountable  set.  Let  S  denote  the  a-ring  of  all 
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subsets  of  E.  For  each  finite  set  F  in  E  let  m(p)  denote  the 
number  of  points  in  F  and  for  any  subset  A  of  E  with  more 
than  a  finite  number  of  points  let  m(A)  =  °°.  (E,  3,  m)  is  a 
measure  space.  Let  X  be  the  space  L(E,  S,  m)  of  all  measur¬ 
able  functions  f  on  E  such  that  |  f  |  is  integrable  over  E. 

Assign  to  each  f  in  X  the  norm  ||  f  ||  =  J*g  |  f  |  .  X  is  a  non- 

separable  Banach  space.  Let  K  be  the  class  of  all  functions 
f  in  X  such  that  f(x)  a  0  for  all  x  in  E.  K  is  a  closed  cone 

in  X  such  that  K  -  K  =  X,  K  n  (-K)  =  {0},  K°  =  K  =  0.  “The 

M. 

verifications  of  these  statements  together  with  other 
properties  of  K  and  X  may  be  found  in  [3]. 

For  another  example  see  [3,  example  8.2]. 


3.26  An  example  of  a_  cone  K  such  that  K°  =  0  and  K  0  0 

M. 

Let  X  be  the  space  L(E,  M,  m)  where  E  is  a  set,  M  is  the 
family  of  m-measurable  subsets  of  E,  and  with  m(E)  <  °°.  It 
was  shown  in  [2]  that  if  X  is  not  finite  dimensional  then  the 
cone  K  =  (f  :  f  €  X,  f(t)  £0  for  t  €  E]  has  no  interior.  It 
is  easily  seen  that  the  function  f  defined  by  f(t)  =  1  for 


all  t  €  E  is  a  Ql-point  of  K  since  the  simple  functions  are 
dense  in  L  and  since  if  g(t)  =  a^X-g  (t)  is  any  simple 

function  in  L  (where  {E^}  is  any  finite  family  of  disjoint 


is  the  characteristic  function  of  E., )  then 
i  , 

|  and  h(t)  =  ~g(t),  f€h+Ksoh€  [Pf] 


and,  hence,  g  €  [Pf]-  Since  all  simple  functions  thus  belong 


to  [Pf],  [Pf]  is  dense  in  X  and  f  €  K  . 
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Note  that  Example  3.8  also  shows  a  cone  K  with  K°  =  $ 
yet  K  ^  0.  For  still  another  example  see  [3,  example  3.3]. 

3.27  An  example  of  a  line  through  a  QI -point  x  of  a 
cone  K  which  intersects  K  only  at  x.  Let  X  =  c  ,  the  space 
of  all  real  sequences  converging  to  0.  If  x  =  (;,]  6  X  then 

||  x  ||  =  S£P  |  ?1  |.  Let  K  =  {x  =  {§1}  :  x  €  X,  §±  *  0  for 

all  i}.  Define  x  =  {1,  ^n,  . ..}  and  y  = 

(-1,  k,  .  ..,  n,  It  is  easily  seen  that  x  6  K., 

and  y  ?.  K.  Consider  the  line  L(x,  y) .  For  any  a  >  0 

ay  +  (1  -  a)x  =  {(-l)n  ^  +  (l  -  a)  .  For  n  odd, 

"n  +  \r\  -a  <  "n  +  =  "^2^'"^*  Choosing  n  so  that  a  > 

it  follows  that  -2na  +  n  <  0.  Thus,  for  any  a  >  0, 

ay  +  (1  -  a)x  £  K  and  the  only  point  of  the  ray  R(x,  y)  in 

K  is  x  itself.  Similarly,  considering  even  n  with  a  <  0, 

v“i 

no  point  ay  +  (1  -  a)x  lies  in  K  .  Thus  L(x,  y)  intersects 

Hi. 

K  only  at  x. 

H. 


3 .28  An  example  of  a  line  L  through  a_  point  y  £  K  and  a 


point  x  6  ^  such  that  the  first  point  of  K  on  L  from  y 
through  x  is_  x  Itself  and  L'-v-^R(x,  y)  c  K  .  As  in  example 

H. 

3.27,  let  X  =  cQ  and  K  be  the  positive  cone.  Kq  is  the  set 
of  elements  with  strictly  positive  coordinates.  Let 


},  y  -  {-1,  ~o>  •••»  ~n}  •••}• 


x  _  f-,  i  i 

x  -  I1*  2’  4-’  ••••»  2nJ  *  -  1  3 

Consider  ax  +  (l  -  a)y  =  [|n  -  ^--—1}  =  (na  ~  } 


n 


n2l 


If,  for  some  a  with  a  <  1,  ax  +  (l  -  a)y  €  K  ,  then 
na  -  (l  -  a)2n  >  0  for  all  n.  This  implies  that  ®  “  > 


n 
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2 

for  all  n.  But  —  can  be  made  arbitrarily  large.  Thus,  the 
ray  R(x,  y)  contains  no  points  of  K  other  than  x.  If  a  >  1, 
ax  +  (l  -  a)y  =  — l — }  and  each  coordinate  is 

positive.  Thus  L^VR(x,  y)  lies  entirely  in  K  . 

'“i 


3.29  An  example  of  a  line  L  which  intersects  K  in  a 
segment  one  end  of  which  is  a  0,1-point  and  the  other  a  Qff- 
point .  Let  X,  K  and  x  be  as  in  examples  3.27  and  3.28.  Let 


y  "  &  12*  •  •  •  •  •}  •  Then  ax  +  (1  -  a)y  = 

ra  ,  (1  -  ali  *4an  +  (l  -  a}2ni  Tf  „ _ n 

tfiTT  +  ^ J  0  I - - 1 — J  •  11  a  " 

4an  +  (1  -  a)2n  =  -4n  +  2n+1  =  2(2n  -  2n)  =  0  if  n  =  1,  2  and 
>  0  if  n  >  2.  Thus,  the  line  L(x,  y)  contains  the  QB-point 
-x  +  2y.  If  -1  <  a  ss  1,  4an  +  (l  -  a)2n  >  0  for  all  n.  Thus 

the  segment  (-x  +  2y,  x]  c  K  .  If  a  >  1  then,  since  . . r 

'"i 

0,  4a|^  +  (1  -  a)  <  0  for  a  sufficiently  large  n  hence  for  large 
enough  n,  <  0  and  ax  +  (1  -  a)y  f.  K.  Thus, 

L(x,  y)  n  K  =  (-x  +  2y,  x].  Finally,  if  a  <  -1,  then  for 


" •  "  "q  '  •  • 

,  a  .  (1  -  a)  1  + 
n  =  1,  ■k  +  -* - rr — *■  =  — jr 


a 


<  0  so  ax  +  (1  -  a)y  £  K.  Thus, 


L(x,  y)  n  K  ■  C-x  +  2y,  x]. 


3.30  An  example  of  a  line  L  which  Intersects  a  cone  K 
in  a  segment  with  endpoints  both  of  which  are  Ql-polnts .  Let  1 
X  =  L[0,  1],  the  Banach  space  of  all  Lebesque  measurable 
functions  absolutely  integrable  over  the  interval  [0,  1], 

Let  K  -  {f  :  f  €  X,  f(t)  2  0  a.e.).  Then  Kq  =  {f  :  f  €  X, 
f(t)  >  0  a.e.}.  Let  f^t)  -  t1/2  and  f2(t)  =  (l  -  t)1/2. 
Certainly  f1#  fg  €  Kq.  Consider  L(f.j.,  fg)  = 
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{af^  +  (l  -  a)f2  :  -  «  <  a  <  +  »}.  Clearly  [f1,  f£]  c  K.  If 
a  f[  [0,  l]  then  af^  +  (1  -  a)f0  f[  K.  To  see  this  note  that 
If,  for  example,  a  <  0  then  g(t)  =  af-L(t)  +  (l  -  a)f2(t)  = 
at1/2  +  (1  -  a)(l  -  t)1/2  <  0  whenever  ((l  -  tj/t)1/2  > 

(a  -  l)/a  -i.e.  for  all  t  <  a2/(2a2  -  2a  +  l) .  Thus 
L(f1,  f2)  n  k  -  [fp  f2]. 

Only  cones  with  vertex  at  0  have  been  considered.  Since 
any  convex  cone  with  vertex  u  In  X  Is  the  translate  u  +  K  of 
a  convex  cone  K  with  vertex  0,  a  natural  extension  to  any 
convex  cone  of  the  quasi-interior  point  concept  can  be  made. 

3.31  Definition.  If  K  is  a  convex  cone  (with  vertex 
0)  define  the  set  (y  +  K)  to  be  the  set  of  all  points 

x  €  y  +  K  such  that  [(y  +  K)  D  (x  -  K}]  is  dense  in  X. 

(y  +  K)  is  called  the  quasi-interior  of  y  +  K  and  each 
x  €  (y  +  K)  is  a  QI -point  of  y  +  K.  (Note  that  this 
definition  contains  definition  3*1  sis  the  special  case  when 

y  =  0-) 

3.32  Theorem.  (y  +  K)  =  y  +  K  . 

Proof:  Let  z  be  any  element  in  y  +  K  .  Then  z  = 

'i 

y+u,  u  =  z  -  y  €  Kq.  Thus  [Py]  is  dense  in  X.  However, 

(y  +  K)  n  (z  ~  K)  =  (y  +  K)  fl  (y  +  u  -  K)  =  y  +  (k  n  (u  -  K) ) 
y  +  Pu  and,  since  [ Pu 3  is  dense  in  X,  so  is  y  +  Pu .  Thus 
[(y  K)  n  (z  -  K)]  is  dense  in  X,  z  €  (y  +  K)  and 
y  +  Kq  c  (y  +  K)q*  To  Prove  the  inclusion  in  the  opposite 
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direction  let  z  be  any  element  of  (y+ K)  .  Then 

Q. 

[(y  +  K)  H  (z  -  K)]  is  dense  in  X.  If  u  =  z  -  y  then  Py  = 

K  n  (x  -  K)  =  -y  +  ((y  +  K)  0  (z  -  K))  and  [Pu]  is  dense  in 

X.  Thus  u  =  z  -  y  €  Kq,  z  €  y  +  Kq  and  (y  +  K)q  c  y  +  Kq. 

4.  Support  and  separation  properties . 

A  hyperplane  in  X  is  a  maximal  proper  closed  linear  sub¬ 
space.  It  is  easily  shown  that  a  necessary  and  sufficient 
condition  that  a  set  H  be  a  hyperplane  is  that  it  be  the  null 
space  of  a  non-trivial  continuous  linear  functional  on  X. 

The  hyperplane  H  =  f-1[0]  is  said  to  separate  two  sets  A  and 
B  if  x  €  A  implies  f(x)  :s  0  while  x  6  B  implies  f(xj  s  0. 

H  =  f_1[0]  strictly  separates  A  and  B  If  f (x)  >  0  for  all 
x  €  A  while  f(x)  <  0  for  all  x  €  B.  A  hyperplane  H  =  f-1[0] 

supports  a  set  A  if  f (x)  *  0  (or  f (x)  s  0)  for  all  x  €  A  and 

H  fl  A  /  j/,  x  €  A  is  called  a  support  point  of  A  if  there  is 
a  hyperplane  H  containing  x  and  supporting  A. 

The  well  known  Hahn-Banach  theorem  in  its  geometric  form 
(c.f.  [1])  states  that  if  A  is  a  non-empty  open  convex  set 
and  M  is  a  variety  not  meeting  A  then  there  exists  a  hyper¬ 
plane  H  containing  M  and  not  meeting  A.  In  particular,  if  K 
is-  a  convex  cone  with  K°  ^  $  then  every  point  x  €  K'^'K0  is  a 
support  point  of  K.  Furthermore,  if  H  supports  K  then 
H  D  K°  =  and,  consequently,  every  Interior  point  of  K  is  a 
non-support  point  of  K.  The  fact  that  if  K  ^  0  then  every 
point  of  Kq  Is  a  non-support  point  of  K  is  demonstrated  in 
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Theorem  4.2  below.  However,  as  an  example  on  page  136  of  [10] 
shows,  there  can  be  points  in  which  are  also  non-support 
points.  Some  rather  restrictive  conditions  on  X  which  are 
sufficient  to  insure  that  the  set  of  all  non-support  points 
of  K  coincide  with  K  are  also  given  in  [10].  The  results 

'"i 

beginning  with  Theorum  4.4  are  concerned  with  the  problem  of 
supporting  a  cone  with  non-void  quasi-interior  by  a  proper 
linear  subspace,  not  necessarily  a  hyperplane,  but  maximal  in 
a  certain  well-defined  sense. 

4.1  Theorem.  Let  K  and  K1  be  cones  with  non-void 

quasi-interiors  such  that  0  K’^  =  0.  Then  if  H  is  a  hyper¬ 
plane  separating  K  and  K1,  H  strictly  separates  K  and  K’  . 

T.  M. 

Proof:  Suppose  H  =  f-1[0]  separates  K  and  K' .  Suppose 

x  6  H  0  K.  Then,  f(x)  =0.  If  y  is  any  element  of  P  ,  x  -  y 

./v 

is  also  an  element  of  P  and  f(x  -  y)  =  -f(y).  If  y  j?  H  then 

A 

f (y)  ^  0  and  f(x  -  y),  f(y)  are  opposite  In  sign.  Both  x  -  y 

and  y  belong  to  K  and,  because  f(x  -  y),  f(y)  are  opposite  in 

sign,  lie  on  opposite  sides  of  H  contradicting  that  H  separates 

K  and  K'  .  Thus  x  6  H  (1  K  implies  Pv  c  H.  But  then  [P  ]  c  H 

so,  since  H  is  a  hyperplane,  [P  ]  is  not  dense  In  X.  Thus 

H  d  K  =  $  and  assuming  that  f(x)  *  0  for  all  x  6  K,  f(x)  >  0 

for  all  x  €  Kq.  Similarly  f(x)  <  0  for  all  x  6  K'^  and  H 

strictly  separates  K  and  K'  . 

q  q 

4.2  Theorem.  If  H  is  a  supporting  hyperplane  for  K 

then  H  n  K  =  0  -i.e.  each  Ql-point  is  a  non-support  point. 

Q 
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Proof:  Let  H  be  a  supporting  hyperplane  for  K.  Then 

H  =  f-1[0]  and  f(x)  is  0  for  all  x  €  K.  Certainly  6  €  H.  If 
H  n  K  =  {8}  certainly  H  fl  Kq  =  0.  If  x  €  H  fl  K,  x  /  0 
then,  by  an  argument  analagous  to  that  used  in  Theorem  4.1, 

P  c  H  which  implies  that  x  j?  K  .  Thus  H  fl  K  =  0. 

X  H  4. 

4.3  Theorem.  Suppose  K  /  0  and  C  is  a  convex  set 

Q 

with  non-void  interior  C°  such  that  C°  fl  =  0.  There  exists 
a  hyperplane  H  separating  C  and  K  and  strictly  separating  C° 
and  K  . 

M. 

Proof:  Since  C°  and  K  are  disjoint  convex  sets,  by 

M. 

[6,  (8.8)]  there  exist  complementary  convex  subsets  A-^  and 
k2;  k1  n  A2  =  0,  Ax  U  A2  =  X  with  C°  c  A,  and  Kq  c  Ag.  Since 
C°  is  open  in  X  it  follows  from  [6,  (9.1)]  that  n  Xg  is  a 
hyperplane  H  separating  C°  and  K  .  Furthermore,  this  same 

'a 

theorem  shows  that  C°  n  H  =  0  and,  by  the  proof  of  theorem 
4.2,  K  n  H  =  0.  Thus  H  strictly  separates  C°  and  K  .  C  fl  K 

is  a  convex  set.  Assert  that  CDKcH.  If  C  fl  K  =  (^  this 

is  trivial.  If  C  fl  K  /  0  there  exists  an  x  €  C  fl  K.  Assume 
without  loss  of  generality  that  H  =  f-1[0]  with  f(Kq)  >  0. 

First  assume  that  f(x)  >  0  -i.e.  x  jL  H  and  x  is  on  the  aame 
side  of  H  as  K  .  Since  H  is  closed  there  is  a  convex  neigh- 

q 

borhood  N  about  x  such  that  f(N)  >  0.  Since  x  6  C,  N  fl  C°  0  0. 
But  this  implies  that  C°  contains  points  on  the  same  side  of 
H  as  Kq  contrary  to  the  fact  that  H  strictly  separates  C°  and 

K  .  Secondly  assume  that  y  €  C  fl  K  and  f(y)  <  0  -i.e.  y  and 
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C°  lie  on  the  same  side  of  H.  Again  there  is  a  convex 
neighborhood  N  of  y  such  that  f(N)  <0.  By  theorem  3.16,, 
since  K  0  0}  K  is  dense  in  K  so.,  since  y  €  K  there  exist 

v“i  '*1 

points  of  K  in  N  contrary  to  the  strict  separation  of  C°  and 
Kq.  Thus,  C  fl  K  c  H  and  H  separates  C  and  K. 

4.4  Theorem.  Suppose  K  fl  (-K)  =  {6},  K  0  0  and 

T. 

xQ  €  xq  0  0 .  Then  there  exists  a  subset  H  of  X  maximal 
with  respect  to  the  properties: 

(i)  H  is  a  proper  linear  subspace  of  X, 

(ii)  xQ  €  H, 

(iii)  H  n  Kq  =  0. 

Proof:  Note  first  that  K  does  not  consist  of  a  single 
ray  from  0  for  if  it  did  we  would  have  K  =  {A.xq  :  \  2  C } . 

Since  K  0  0  there  exists  a  y  €  K  ,  y  0  0  hence  y  =  ax  ,  a  >  0. 

T.  T. 

But  then  x  =  €  K  contrary  to  the  assumption  that 

U  LX 

xQ  6  Kb  =  K^Kq.  Suppose  K  =  R(0,  xQ)  U  R(0,  -xQ)  =  L(0,  xq). 

Then  -K  =  L(0,  xQ)  and  K  fl  (-K)  =  K  contrary  to  the  assumption 

that  K  n  (-K)  =  {0}.  Thus,  K  contains  at  least  two  independent 
rays  from  0  and  X  contains  at  least  two  distinct  lines  through 
0  -i.e.  X  has  dimension  at  least  2.  Consider  the  line 
L( 0 ,  xQ)  and  the  ray  R(8,  xQ).  Clearly  L(0,  xQ ) D  K  =  R( 0,  xQ) 
and  L(6,  xQ)  fl  Kq  =  (R(0,  xq)  fl  Kq)  U  (R(0,  -xq)  D  Kq)  =  0 . 

Thus  L(0,  xq)  is  a  proper  linear  subspace  of  X  containing  xq 

with  L( 0 ,  xQ)  n  Kq  =  0.  That  is  L(0,  xQ)  satisfies  (i),  (ii) 

and  (iii),  and  the  family  of  all  subsets  of  X  satisfying 


(i).,  (ii)  and  (ill.)  is  non-void.  Lei  J  be  partially  ordered 
by  inclusion  and  let  *£  =  {H  }  be  a  maximal  linearly  ordered 
subfamily  of/  Let  H  =  U  Ha.  Clearly  H  satisfies  (i),  (ii) 
and  (iii)  and  is  maximal  with  respect  to  satisfying  these 
properties . 

4.5  Theorem.  Let  K  and  H  be  as  in  Theorem  4.4. 

Define  S,  =  H  +  K  and  SQ  =  H  -  Kb »  Then 

i  q  ^  q 

(i)  h  n  s1  =  h  n  s2  =  s±  n  s2  =  0, 

(II)  H  U  S2  U  S2  =  X, 

(III)  K  c  H  U  3]_ 

(IV)  Kq  c  S-1 

(V)  3 |  and  Sg  are  symmetric  with  respect  to  H  in 
the  sense  that  if  x^  €  and  y  €  H  then  there  exists  an 
x2  6  S2  with  y  =  ^  +  —x2 . 

Proof:  If  y  €  H  n  Sx  =  H  fl  (H  +  K  )  then  y  =  u  +  z  €  H 
with  z€Ksoz=y-u€KDH  contradicting  Theorem  4-4 

^A  A 

(iii).  Thus  H  0  3]_  =  0.  If  y  €  H  D  Sg.  -  H  n  (H  -  K  )  then 
y  =  u  -  z  €  H  wltn  z  €  K  so  z  =  u  -  y  €  K  H  H,  again  con- 

M.  M. 

tradicting  Theorem  4.4  (iii).  Thus  H  fl  Sg  =  0.  Suppose 
y  €  S1  n  Sg.  Since  y  €  S1  =  H  +  K  ,  y  =  u  +  z  where  u  €  H, 
z  €  K  and  since  y  €  S?  =  H  -  K  ,  y  =  v  -  w  where  v  €  H, 
w  €  K  .  Thus  u+z=v-wsou=v-  (w+z).  But  v  €  H 

'“A 

and  w,  z  €  K  imply  u  6  H  -  K  =  SP .  The  3  u  €  H  Cl  Sg  contra- 

'"A  T. 

dieting  that  H  fl  Sg  =  0.  Thus  (i)  has  been  proved. 

Suppose,  contrary  to  (II)  that  there  exists  a  y  €  X  such 
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that  y/HUS^Sj.  Let  H'  =  H  +  Ry  =  (u  +  ay  :  u  €  H,  a  €  R}. 
Then  H'  is  a  linear  subspace  of  X  properly  containing  H  and, 
because  H  is  maximal  with  respect  to  (i),  (ii)  and  (iii)  of 

Theorem  4.4,  H'  fl  Kq  /  0.  Let  v  €  H'  0  K  .  Then  v  =  ay  +  w 

where  a  /  0  and  w  6  H.  If  a  >  0  let  v'  =  Jv  =  y  +  ^w.  Since 

v  €  Kq  so  is  v'  €  Kq.  Let  z  =  -^w.  Then  z  €  H  and  y  = 

z+v'  €H+Kq=S1  contrary  to  the  assumption.  If  a  <  0 
let  v'  -  ("a)v  =  -y  +  (-q)w-  Then>  since  v  6  K  ,  v'  6  K  . 

Let  z  =  ( -“)w.  Then  z  6  H  and  y=z-v'  €  H  -  K  =  S0, 

another  contradiction.  Thus  (ii)  holds. 

If  K  jzf  H  U  S1  then  there  exists  a  z  6  K  fl  S2 .  Since 

z  €  S2,  z  =  u  -  v  where  u  6  H  and  v  6  K  .  But  then  u  = 

z  +  v€K  +  K  cK  (c.f.  Theorem  3.14  (b))  contradicting 

T. 

that  H  n  K  =  0.  This  proves  (ill). 

(IV)  is  obvious  since  Kq  =  0  +  c  H  +  K  = 

Let  y  be  any  element  of  H  and  let  x^^  be  any  element  of 
.  Then  x1  =  u  +  v  where  u  €  H  and  v  €  K  .  Define  xg  = 

2y  -  x1  =  2y  -  (u  +  v)  =  (2y  -  u)  -  v  6  H  -  Kq  =  S2 .  Clearly 

2^xi  +  x2)  =  y  so  (V)  holds  and  the  theorem  is  proved. 

4.6  Theorem.  Let  K,  H  and  xQ  be  as  in  Theorem  4.4. 

If  u  €  H  and  Pu  =  K  n  (u  -  K)  then  Pu  c  H. 

Proof:  Suppose,  contrary  to  the  desired  conclusion, 

that  there  exists  a  point  z  6  P  '-^/H.  Then,  if  H1  =  H  +  Rz, 

the  maximality  of  H  relative  to  (i),  (ii)  and  (iii)  of 

Theorem  4.4  implies  that  H'  fl  K  0  0.  Let  v  €  H'  fl  K  . 

4.  Q. 


Then 
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v  =  az  +  w  where  w  6  H,  a  €  R  and  a  ^  0  (since  v  fH  H) .  Since 

v  and  z  belong  to  K  (v  €  K  c  K  and  z  €  P  c  K)  we  have  that 

the  segment  Cv,  z]  n  K.  If  v1  =  3v  +  (l  -  /3)z  with  0  <  /3  s  1 

and  v"  =  ^v*  =  v  +  ^  ~  then  v  =  v"  -  ^  ~  ft) z  €  K  fl  (v"-K) 
Pvii  so  Pv  c  Pvn  and  v"  €  K  .  But  then  v'  =  /3v"  €  K  and 
[v,  z)  c  K  .  Since  Pu  is  symmetric  about  ^  z  6  Pu  implies 
u  -  z  €  Pu .  Also  u  -  z  j?  H  since  u  €  H  and  z  H.  Thus 
u  -  z  €  Pu^^H.  Let  H"  =  {t  +  a(u  -  z)  :  t  €  H  and  a  €  R} . 

If  w  =  t  +  a(u  -  z)  €  H"  then  w  =  (t  +  au)  +  (-a)z  €  H  +  Rz  = 

H1  and  H"  c  H* .  If  w  €  H1  then  w=u+az=(l+  a)u  + 

( -a) (u  -  z)  €  H"  so  H'  c  H"  and  H'  =  H" .  Thus,  v  6  K  n  H", 

M. 

v  H  so  v  =  a '  (u  -  z)  +  w 1  with  w'  6  H  and  a'  /  0  in  R. 

Since  u  -  z,  v  €  K  so  is  [u  -  z,  v]  c  K.  If  v'  =  j3(u  -  z)  + 

(l  -  j8 ) v  where  0  s;  £  <  1  then  v"  =  ^ 1  -v 1  =  1  ft  ^(u  -  z)  +  v 

and  v  =  v"  -  ^  ft  ^(u  -  z)  6  K  (1  (v"  -  K)  =  Pvti.  Thus  v"  and 
hence  v'  belong  to  K  and  (u  -  z,  v]  c  K  .  We  know  that 

'“■i 

v  =  az  +  w  where  w  6  H  and  a  6  R  with  a  /  0.  Suppose  first 
that  a  >  0.  Then  since  u,  w  €  H,  the  point  x  =  (i+^)w  +  (i+a)u 
belongs  to  H.  Also  x  =  -  j-— (az  +  w)  +  (-,  7— -)  (u  -  z)  = 

1  ^  Qv  +  ^  a  j(u  -  z)  €  (u  -  z,  v ) c  Kq .  This  contradicts 

that  H  fl  Kq  =  0.  The  theorem  is  proved. 

4.7  Theorem.  Let  K,  H,  S-^  and  S2  be  as  given  in 
Theorem  4.3. 

(a)  If  X  >  0  then  XS-^  c  S-^  and  \S2  c  S2  • 

(b)  S-j-  +  S1  c  Sr  S2  +  S2  c  S2. 
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(c)  U  {0}  and  Sg  U  {0}  are  convex  cones. 

(d)  H  U  S1  and  H  U  Sg  are  convex  cones.;  U  Sg  is 
not  convex. 

(e)  -Sg  =  S^. 

(f)  H  +  Sx  c  S1,  H  +  Sg  c  Sg. 

(g)  H  -  Sj  c  Sg,  H  -  Sg  c  Sx . 

(h)  Sg  _  Sj  c  Sg,  Sj  —  Sp  c  S^ • 

Proof; 

(a)  If  x  G  S-^  then  x  =  u  +  w  where  u  G  H  and  w  G  K  . 

Then  Xx  =  Xu  +  Xw.  Clearly  Xu  G  H  and  since  for  X  >  C, 

XK  c  K  ,  Xv:  G  Kn  .  Thus  X  >  0  implies  Xx  G  H  +  K  =  S-,.  An 

Q.  Q.  Q  x 

analagous  argument  verifies  that  XSg  c  Sg  if  X  >  0. 

(b)  If  x,  y  G  Sj  then  x  =  u  +  w  and  y  =  s  +  t  where 

u,  s  G  H  and  w,  t  €  K  .  Clearly  x  -i-  y  =  (u  +  s)  +  (t  +  w)  G 

T. 

H  +  K  =  S-,.  Similarly  for  Sg . 

(c)  This  follows  immediately  from  (a)  and  (b). 

(d)  Let  x  G  H  U  S^ .  Then  x  6  H  or  x  G  S-^.  If 

X  s  0  and  x  €  H,  Xx  G  H.  If  x  G  and  X  >  0  then  Xx  G  S^. 

If  x  G  Sn  and  X  =  0,  Xx  =  0  G  H.  Thus,  x  G  H  U  S±  and  X  a  C 

imply  Xx  G  H  U  S1.  If  x,  y  €  H  then  x  +  y  G  H.  If  x,  y  G  S-± 

then  x  +  y  G  S-^.  IfxGH  and  y  G  S^  then  y  =  u  +  v  where 

u  G  H  and  v  GK  so  x  +  y  =  x  +  (u  +  v)  =  (x+u)  +  v  G  S1. 

'-i 

In  any  case,  if  x,  y  G  H  U  S1  then  x  +  y  6  H  U  S-^  then 
x  +  y  G  H  U  S-^..  Thus,  H  U  S1  is  a  convex  cone.  Similarly 
for  H  U  Sg.  To  prove  that  S-j^  U  Sg  is  not  convex  we  need  only 
exhibit  two  points  u,  v  €  S1  U  S2  such  that  [u,  v]  n  H/  0. 
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Let  u  €  S-l  and  x  €  H.  Then  v  =  2x  -  u  €  Sg  and  x  €  (u,v)  n  H. 

(e)  Suppose  x  €  -Sg .  Then  -x  €  Sg  and  -x  =  u  -  v 

where  u  6  H  and  v  €  K  and  x  =  -u  +  v€H  +  K  =  Sn  .  Thus 

q  q  l 

-Sg  c  S1.  Now  suppose  x  €  S^  Then  x  =  u  +  v  with  u  €  H  and 
v  €  Kq  so  -x  =  (-u)  -  v  €  H  -  Kq  =  Sg  and  x  €  -Sg .  Thus 
Si  c  -Sg  and  the  equality  holds. 

(f)  if  x  =  u  +  v  where  u  €  H  and  v  €  Si  then 

v  =  u '  +  v*  where  u*  €  H  and  v*  €  K  and,  x  =  u  +  (u  1  +  v')  = 

(u  +  u')  +  V  €  H  +  K  =  S-^  Thus,  H  +  S1  c  Sr  Similarly 
H  +  Sg  c  Sg . 

(g)  This  follows  trivially  from  (e)  and  (f). 

(h)  This  follows  trivially  from  (b)  and  (f). 

4.8  Theorem.  Let  K,  H,  Si  and  Sg  be  as  given  in 

Theorem  4.5.  If  y  6  Kq  and  Hi  =  H  +  Ry  define  = 

{u  +  ay  :  u  €  H,  a  >  0}  and  =  {u  +  ay  :  u  6  H,  a  <  0} . 

Then  ^  U  H“  U  H,  H  D  H+  =  H  0  H“  =  H+  fl  =  0,  ^  fl  Sx  = 

Hi,  and  Hx  H  Sg  =  Hj. 

Proof:  These  statements  follow  immediately  from  the 
definitions  and  the  fact  that  \K  c  K  if  \  >  0. 

H  4 

4.9  Theorem.  Let  K,  H,  Si  and  Sg  be  as  given  In 
Theorem  4.5.  Suppose  x  €  S^  y  €  Sg  and  L(x,  y)  = 

{ax  +  (l  -  a)y  :  a  €  R}  is  the  line  through  x  and  y.  If 

a  s  0,  ax  +  (l  -  a)y  €  Sg  and  if  a  2  1,  ax  +  (l  -  a)y  €  S^ 

In  particular,  if  x  6  Si  and  [y,  x)  c  Sg  then  L(x,  y)  fl  Si  = 

{ax  +  (1  -  a)y  :  a  %  1},  L(x,  y)  n  Sg  =  {ax  +  (l  -  a)y  :  a  <  1}, 
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hence  L(x,  y)  c  S1  U  S2  and  L(x,  y)  n  H  =  0. 

Proof:  Let  z  =  ax  +  (l  -  a)y  where  a  <  0.  Since 

x  =  u  +  v  and  y  =  u'  -  v*  where  u,  u’  €  H  and  v,  v!  €  K  , 
z  =  a(u  +  v)  +  (l  -  a)(u'  -  v1)  =  au  +  (l  -  a)u'  +  av  -  (l-a)v’. 
Since  a  <  0,  1  -  a  >  0  and  -(l  -  a)  <0.  Thus  av  6  -K  and 
-(1  -  a)v'  €  -K  so  av  -  (l  -  a)v:  €  -K^  and  z  €  H  -K^  =  S2 . 

Let  z  =  ax  +  (l  -  a)y  where  a  >  1.  Then  z  =  a(u  +  v)  + 

(1  -  a)(u'  -  v')  =  au  +  (l  -  a)u'  +  av  -  (1  -  a)v'.  Since 

a  >  1,  1  -  a  <  0  so  -(l  -  a)  >  0  and  av,  -(l  -  a)v*  €  K  . 

Thus,  av  -  (l-a)v'  €  K  and  z  €  H  +  K  =  S-,. 

x;'y) 


4.10  Theorem.  Let  K,  H,  S^  and  S2  he  as  in  Theorem 
4.5.  H  is  dense  in  X  if  and  only  if  S-^  U  S2  has  a  void 
interior. 

Proof:  By  Theorem  4.5  (I,  II),  S^  U  S2  =  X <-^H.  Thus, 
x  €  H  if  and  only  if  x  J?  (S-^  U  S2)°. 

5.  A  Conjecture . 

Throughout  this  section  let  K,  H,  x  ,  S-L  and  S2  he  as 
given  in  Theorems  4.4  and  4.5.  The  following  statement  was 
given  by  Fullerton.  Because,  to  this  date,  the  writer  has 
not  managed  either  to  prove  its  validity  or  to  find  a 
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counter-example,  it  will  be  labeled  here  as: 

5.1  Conjecture .  Either  H  is  a  hyperplane  or  H,  and 
S2  are  dense  in  X. 

Fullerton  left  the  following  sketch  of  a  "proof.” 

Suppose  x  €  X/^H.  Let  H-^  =  (u  +  ax  :  u  G  H,  a  G  R}  =  H  +  Rx. 
Then  H,  is  necessarily  dense  in  X.  If  H  is  closed,  clearly 
H-^  is  closed,  and  being  dense  in  X,  =  X.  Thus  H  is  a 
closed  linear  subspace  of  X  of  deficiency  one  and  is  thus  a 
hyperplane.  Suppose  H  is  not  dense  in  X.  Then  H  is  a  proper 
linear  subspace  of  X  and  is  therefore  contained  in  a  hyper¬ 
plane  M.  If  H  is  properly  contained  in  M,  let  x  6 
Then  H-^  c  M  and  cannot  be  dense  in  X  contrary  to  the  under¬ 
lined  statement  above.  Thus  H  =  M  and  H  is  closed. 

This  "proof"  is  certainly  valid  if  the  underlined  state¬ 
ment  is  true.  It  is  the  validity  of  the  underlined  statement 
about  which  there  is  some  question. 

In  keeping  with  the  writer's  philosophy  concerning 
technical  reports  as  outlined  in  the  introduction,  the 
remainder  of  this  section  is  devoted  to  the  several  attempts 
made,  so  far  unsuccessfully,  to  prove  the  conjecture. 
Certainly  little,  if  any,  of  the  material  to  follow  will 
appear  in  the  paper  which  will  evolve  from  this  report. 

5.2  Lemma .  If  x  £  X^-'H  and  H-^  =  H  +  Rx  then 
H1  n  Ko  t  If  v  €  Hi  n  K  then  H-,  =  H  +  Rv. 
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Proof:  Either  H-^  =  X,  in  which  case.,  trivially, 
fl  Kq  /  0,  or  is  a  proper  linear  subspace  of  X.  Since 
properly  contains  H  and  since  H  is  maximal  with  respect  to 
(i),  (ii)  and  (iii)  of  Theorem  4.4,  Hx  n  Kq  /  0.  If  v  €  Hx 
and  v  0  H  (clearly  this  is  the  case  if  v  €  H-^  fl  K  since 
H  fl  Kq  =  0)  we  have  v  =  u  +  ax  with  a  /  0  for  some  u  €  H. 

Then  x  =  ^-(v  -  u)  so,  if  y  €  H-, ,  y  =  u!  +  a'x  =  u!  + 

a'^-(v  -  u)  =  (u '  -  ~m)  +  ”-v  €  H  +  Rv.  Conversely,  if 
z=u'  +j3v€H  +  Rv  then  z=u!+j3(u+ax)  = 

(u  ’  +  jSu)  +  £ax  6  H  +  Rx  =  H^,  Thus  =  H  +  Rv. 

5.3  Lemma .  If  v  €  H1  fl  K  and  s  6  Py  then  either 

s  €  H-^  or  there  exists  a  y  €  Kq  such  that  s  +  y  €  H-^. 

Proof:  If  s  €  Py  then  s  =  v  -  z  where  s,  z  6  K.  Now 

since  K  c  S,  =  H  +  IL,  z  =  u  +  y  where  u  €H  and  y  €  K  .  Thus 
1  q  q 

s  =  v  -  (u+y)  sos+y=-u+v€H+Rv=H1> 

5.4  Assumption.  If  v  6  H-^  fl  Kq  then  Py  c  IL. 

5.5  Proof  of  Conjecture  5 . 1  assuming  5.4.  If  ry  c  H1 

then  [Py]  c  .  Since  v  €  K  ,  [Py]  is  dense  in  X  hence  is 

dense  in  X.  The  underlined  statement  in  the  paragraph 
following  5.1  is  thus  verified  and  the  conjecture  is  valid. 

Thus,  if  5.4  were  valid  the  conjecture  would  be  proved. 

5.5  Lemma.  If  Kq  c  then  5.4  Ads. 

Proof:  By  5-3,  s  €  Py  implies  s  6  H-^  or  s  +  y  €  for 
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some  y  €  K  .  If  K  c  H-,  then  y  =  u  +  av  with  u  €  H,  a  6  R 

T.  T. 

and  s  +  y  €  implies  s  +  y  =  s  +  (u  +  av)  =  u'  +  a'v.  This 
implies  s  =  (u 1  -  u)  +  (a '  -  a)v  €  H-^  so  Pv  c  H-^ . 

Thus,  if  it  could  be  verified  that  K  c  H-^,  the  conjecture 
would  be  proved. 

Another  approach  to  the  problem  uses  the  concept  of 
points  linearly  accessible  from  a  set.  According  to  Klee  [6], 

5.6  Definition .  A  point  y  6  X  is  linearly  accessible 
from  a  set  A  c  X  if  (y,  x]  cr  A  for  some  x  €  A,  x  /  y.  The 
union  of  A  with  the  set  of  all  points  linearly  accessible 
from  A  will  be  denoted  by  lin  A.  A  subset  B  c  X  is  called 
ubiquitous  if  lin  B  =  X. 

The  following  results  are  to  be  found  in  [6]  and  are 
numbered  as  they  are  there. 

[6,  (8.4)]  If  C  is  a  convex  set  with  non-empty  interior  and 
C  is  ubiquitous  then  C  =  X. 

[6,  (8.9)]  If  C  and  D  are  complementary  convex  subsets  of  X 
and  M  =  lin  C  n  lin  D  then  either  N  is  a  maximal  variety  or 
M  =  X. 

[6,  (7.1)]  Each  maximal  variety  is  either  closed  or  dense. 

Now  if  we  could  show  that  H  =  lin  C  0  lin  D  for  comple¬ 
mentary  convex  sets  C  and  D  (for  example  C  =  H  U  S-^,  D  «*  S2) 
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then  by  [6,  (8.9)3  H  is  a  maximal  variety  so  by  [6,  (7.1)3, 

H  is  either  closed  or  dense. 

5.7  Lemma .  H  c  (lin  S1)  fl  (lin  S2). 

Proof:  Let  u  be  any  element  of  H.  Let  be  any 

element  of  S ^ .  Certainly  ^  u.  Define  v2  =  2u  -  v,  .  Then 
v2  €  S2  and  v2  ^  u .  Consider  [v2,  u)  =  {Xu  +  (l  -  X)v2  :  0  s 
X  <  1}.  Clearly  [v2,  u)  c  H  +  Sg  c  Sg  (Theorem  4.7  (f)). 

Also  [v1,  u)  =  {Xu  +  (1  -  X)vx  :  0  s  X  <  1}  cH+S^cS,. 
Thus,  u  €  (lin  S^  fl  (lin  Sg). 

5.8  Lemma .  H  U  S1  c  lin  S-,. 

Proof:  ■  H  c  lin  S-L  by  Lemma  5.7  and  Sx  c  lin  S1  by 
definition  5.6. 

5-9  Lemma.  A  c  B  implies  lin  A  c  lin  B. 

Proof:  If  x  €  A  and  A  c  B  then  x  €  B  c  lin  B.  Suppose 
x  €  lin  A,  x  A.  Then  there  exists  a  y  €  A  c  B  such  that 
[y,  x)  c  A  c  B  so  x  6  lin  B. 

5.10  Lemma .  lin  (h  U  S-^)  c  lin  S^. 

Proof:  Suppose  p  €  lin  (H  U  S-l)  .  If  p  €  H  U  S1  then, 
by  Lemma  5-8,  p  €  lin  S1 .  If  p  ^  H  U  S1  then,  because 
p  €  lin  (H  U  Sx)  there  exists  a  y  €  H  U  such  that 
(p,  y]  c  H  (J  S j .  Either  y  €  H  or  y  €  S-^  since  H  D  S1  =  0. 
Suppose  y  6  H.  Let  v  €  (p,  y) .  If  v  €  H  the  entire  line 
through  v  and  y  is  in  H  because  H  is  a  subspace.  But  this 
contradicts  that  p  f.  HU  S^.  Thus,  v  €  S^,  v  = 
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ay  +  (1  -  a)p,  0  <  a  <  1.  Since  v  €  S^,  v  =  u  +  w  where 
u  €  H  and  w  €  K  .  Thus,  u  +  w  =  ay  +  (l  -  a)p  and  (l  -  a)p  = 

H. 

(u  -  ay)  +  w  €  H  +  Kq  =  S-^.  But  XS-^  c  S1  for  X  >  0  so,  since 
—  3  —  >0,  p  €  S-^  again  contradicting  that  p  f.  HU  S-^.  Thus 
y  %  h  and,  necessarily,  y  6  S-^.  Thus  p  €  lin  S-^  and 
lin  (H  U  S1)  c  lin  S1. 

5.11  Lemma .  lin  (H  U  S1)  =  lin  S1 . 

Proof:  Since  S^  c  H  U  S-^,  lin  S^  c  lin  (H  U  S-^)  by 
Lemma  5-9.  The  result  follows  from  Lemma  5.10. 

5-12  Lemma .  Let  M  =  lin  S-^  fl  lin  Sg.  Then 

(a)  H  c  M, 

(b)  either  M  =  X,  M  is  a  hyperplane,  or  M 
is  a  proper  linear  subspace  dense  in  X. 

Proof:  H  U  S-^  is  convex  (Theorem  4.7  (d)),  Sg  is  convex 
(Theorem  4.7  (c)),  (H  U  S^)  D  Sg  =  0  (Theorem  4.5  (i)),  and 
(H  U  S1)  U  Sg  =  X  (Theorem  4.5  (II)).  Thus  HUS1  and  Sg  are 
complementary  convex  sets,  lin  S-^  =  lin  (H  U  S-^)  by  Lemma  5.11. 
Thus  M  =  lin  (HU  S-^)  fl  lin  Sg  is  either  a  maximal  variety  or 

M  =  X.  That  H  c  M  is  Lemma  5.7.  Since  H  is  a  linear  sub¬ 
space,  9  €  H  so  0  €  M  and  M  is  a  subspace,  hence  if  M  /  X, 

M  is  a  maximal  proper  linear  subspace.  By  [6,  (7.1)]*  if 

M  /  X,  M  is  either  a  hyperplane  or  M  is  dense  in  X. 

5.13  Lemma .  If  M  =  X  (where  M  =  lin  S1  f)  lin  Sg)  then 

(a)  X  is  infinite  dimensional. 
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(b)  X  =  lin  S1  =  lin  S2  =  lin  (H  U  S]_)  = 

lin  (H  U  Sg), 

(c)  S1°  =  S2°  =  (H  U  S-j^)0  =  (H  U  S2)°  =  0. 
Proof:  Suppose  M  =  X  =  lin  S^.  H  lin  S2 .  Then  lin  S1  = 

X  =  lin  S2.  Since  lin  (H  U  Sx)  =  lin  S1  and  lin  (H  U  S2)  = 

lin  Sg,  (b)  follows.  Thus  M  =  X  implies  the  sets  S^,  Sg, 

H  U  S^  and  H  U  S2  are  all  ubiquitous.  S1  is  a  convex  proper 
subset  of  X  and  is  ubiquitous.  By  a  theorem  of  Klee 

[6,  (8.1)],  this  can  happen  if  and  only  if  X  is  infinite 

dimensional  so  (a)  holds.  Finally,  by  [6,  (8.4)],  since 
Si,  Sg,  H  U  S-^  and  H  U  S2  are  ubiquitous  and  yet  proper  sub¬ 
sets  of  X,  they  must  all  have  void  interiors. 

5.14  Lemma.  If  M  =  X  (where  M  =  lin  S^.  n  lin  S2)  then 
H  is  not  a  hyperplane . 

Proof:  Assume  H  is  a  hyperplane.  Then  H  is  not  dense 
in  X  so,  by  Theorem  4.10,  S^  U  S2  has  a  non-void  interior. 
Because  M  =  X,  from  Lemma  5.13  (c),  S^0  =  S2°  =  0.  This, 
together  with  the  fact  that  S^  and  S2  are  convex  give  that 
S1  U  S2  is  polygonally  connected.  But  this  implies  that 
Si  U  S2  =  X''^H  is  connected  -i.e.  H  does  not  separate  X.  By 
a  theorem  of  Klee,  [7,  (2.1)],  H  is  not  a  hyperplane. 

5.15  Lemma .  Suppose  H  ^  M  (where  M  =  lin  S1  fl  lin  Sg). 

Then  there  exists  a  line  L  in  X  such  that  L  fl  S1  f  0, 

L  n  Sg  /  0  and  L  0  H  =  0  (i.e.  L  c  Sx  U  Sg). 

Proof:  If  H  0  M,  since  H  c  M  (Lemma  5.12  (a))  there 
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exists  an  x  €  M,  x  jL  H.  Since  x  0  H  and  X  =  H  U  U  Sg, 
x  €  S^  or  x  €  Sg .  Assume  without  loss  of  generality  that 
x  €  S1-  Since  x  6  M  =  lin  S-^  fl  lin  Sg,  x  €  S1  n  lin  Sg. 

Since  x  €  lin  Sg  and  x  %  Sg  (S-j^  n  Sg  =  0)  there  exists  a 
y  €  Sg  such  that  [y,  x)  c  Sg .  It  follows  immediately  from 
Theorem  4.9  that  L(x,  y)  c  S-^  U  Sg . 

5.16  Lemma .  If  H  is  dense  in  X  so  are  S^^  and  Sg. 

Proof:  Let  x  be  any  element  of  H.  Then 

x  6  H  U  S1  c  lin  (H  U  Sx)  =  lin  S±  c  so  H  c  S^\  Thus, 

H  =  X  implies  S7  =  X.  Similarly  for  Sg. 

5.17  Lemma .  The  following  statements  are  equivalent. 

(a)  M  H  K  =  0  (where  M  =  lin  D  lin  Sg). 

(b)  Kq  n  lin  Sg  =  J2f. 

(c)  S-^  fl  lin  Sg  =  0.  ■ 

Furthermore,  if  x  €  S-^  D  lin  Sg  then  x  =  u  +  v  where  u  €  H 

and  v  €  K  n  lin  SQ • 
q  2 

Proof:  Suppose  x  €  S-L  D  lin  Sg .  Then,  since  x  €  S^ 

x  =  u  +  v  where  u  €  H  and  v  €  K  .  Since  x  €  lin  Sg  and 

x  0  Sg  there  exists  a  y  €  Sg  such  that  [y,  x)  c  Sg.  Thus, 

for  any  a,  0  *  a  <  1,  ax  +  (l  -  a)y  =  a(u  +  v)  +  (l  -  a)y  = 

u  -  v  where  u  €  H  and  v  €  K_ .  It  follows  that  av  + 
a  a  a  a  q 

(l  -  a)y  =  (uQ  -  au)  -  va  €  Sg  and  [y,  v)  c  Sg.  Thus 

v  €  K  n  lin  S?.  Then  K  n  lin  Sg  =  0  implies  Sx  fl  lin  Sg  =  0. 

Since  Kq  c  S-^,  clearly  S^  fl  lin  Sg  =  0  implies  Kq  D  lin  Sg  =  0, 

and  (b)  and  (c)  are  equivalent.  M  fl  Kq  = 
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(lin  S1  D  lin  S2)  D  Kq  =  (Kq  0  lin  S-L)  fl  lln  Sg  so  (a)  and 
(b)  are  equivalent. 

A  third  possible  approach  to  the  problem  could  make  use 
of  the  following  Lemma  whose  proof  can  be  found  in  [5^  p.  193 • 

5.18  Lemma .  A  cone  P  such  that  P  ^  0,  P  /  X  is  a 

half-space  if  and  only  if  it  has  a  non-void  directional- 
interior,  Pq  and  if  the  union  of  the  sets  P  and  -Pq  is  the 
entire  space.  If  P  is  a  half -space  P  fl  (-P)  is  a  maximal 
linear  subspace. 

In  order  to  make  use  of  Lemma  5.18,  set  H  U  =  P, 

Note  that  H  U  S1  is  a  convex  cone  according  to  Theorem  4.7  (d) . 
We  ask  the  following  questions,  l)  Is  Pq  non-empty?  2)  Is 
S2  =  -Pa?  If  the  answers  to  both  l)  and  2)  are  yes  then, 

because  (H  U  S-^)  U  S2  =  X  we  have  P  =  H  U  S-^  is  a  half-space. 

Since  -H  =  H  and  -S1  =  Sg  we  have  -P  =  H  U  S2  so  P  H  (-P)  = 

(H  U  S1)  (1  (HUSg)  =  H  and  therefore  H  is  a  maximal  linear 
subspace  so  is  either  dense  or  a  hyperplane. 

5.19  Lemma .  Let  P  =  H  U  S-^. 

( a )  Pq  c  • 

(b)  If  Kq  H  lin  S2  =  0  then  S1  c  Pq. 

Proof:  If  Pq  =  0  trivially  P^  c  S^.  Thus  suppose 

Pq  ^  0.  Let  x  be  any  element  of  P^.  Then,  given  any  y  €  X 
there  exists  a  2  €  (x,  y)  fl  P  such  that  [x,  z]  c  P.  If 
y  €  So  then  y  =  u  -  v  where  u  €  H  and  v  €  K  .  For  some 
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a,  0  <  a  <  1,  z  =  ay  +  (l  -  a)x.  Since  F^cP=HUS^ 
either  x  G  H  or  x  G  S.^.  If  x  G  H  then  z  =  a(u  -  v)  +  (l-a)x 
(au  +  (l  -  a)x)  -  av  €  H  -  =  S2  contrary  to  the  fact  that 

z  G  P  and  P  fl  Sg  =  Thus,  x  G  S-^.  Since  x  was  any  element 
of  P^,  P^  c  S^^  and  (a)  is  proved. 

To  prove  (b)  suppose  that  K  D  lin  S?  =  0.  Then  by 
Lemma  5.17,  S-^  fl  lin  Sg  =  $ .  This  means  that  if  x  G  S-^  and 
y  G  Sg  then  [y,  x)  $zf  Sg .  Suppose  that  x  is  any  element  of 
S1 •  Let  y  G  X,  y  /  x.  If  y  G  P  =  H  U  S1  then  [y,  x]  c  P 
since,  by  Theorem  4.7  (d),  P  is  convex.  Then,  clearly,  there 
exists  a  z  G  (x,  y)  n  P  such  that  [x,  z]  c  P.  If  y  ft  P  then, 
because  X  =  P  U  Sg,  y  G  Sg .  But  [y,  x)  $zf  Sg  so  there  exists 
a  z  G  (y,  x)  with  z  £  Sg  hence  z  G  P.  Since  P  is  convex  and 
x,  z  G  P,  [x,  z]  c  P.  Thus,  x  G  Pd  and  because  x  was  any 
element  of  S1,  S-^  c  P^. 

5.20  Corollary.  If  Kq  0  lin  Sg  =  $  then  H  is  a 
maximal  linear  subspace  (and  is  therefore  either  a  hyperplane 
or  dense) . 

Proof:  We  saw  in  Lemma  5.19  that  if  Kq  n  lin  Sg  =  $ 
then  P^  =  Si  ^  pf.  Since  S-^  =  -Sg  (Theorem  4.7  (e)  the 
remarks  preceding  Lemma  5.19  give  the  conclusion  here. 

5.21  Theorem.  A  necessary  and  sufficient  condition 
that  H  be  maximal  linear  subspace  is  that  D  lin  Sg  = 

Proof:  The  sufficiency  was  stated  in  Corollary  5.20. 
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Suppose  that  H  is  a  maximal  linear  subspace.  Then  P  =  H  U 
is  a  half-space  and  by  Lemma  5.18,  Pd  /  0  and  X  =  P  U  (-Pd). 
By  Lemma  5.19*  Pd  <=  so  -Pd  c  -S^  =  Sg .  Since  X  = 

P  U  (-Pd)  =  P  U  S2  and  Sg  n  P  =  0,  -Pd  =  Sg  and  Pd  =  S±. 

Since  Pd  =  S1  if  x  is  any  point  in  Sd  and  y  is  any  point  in 

Sg  then  there  exists  a  z  €  (y,  x)  n  P  such  that  [ z ,  x]  c  P. 
Thus  there  exists  no  point  y  €  Sg  such  that  [y,  x)  c  Sg  and, 
consequently,  S^  fl  lin  Sg  =  0.  By  Lemma  5.17*  D  lin  Sg  = 

0  if  and  only  if  K  fl  lin  Sg  =  0.  The  theorem  is  proved. 


44 


References 


1.  N.  Bourbaki,  Espaces  vectoriels  topologiques 

Chapitres  I,  II,  Actualites  Scientif iques  et 
Industrielles  1189,  Hermann  et  Cie,  Paris,  1953- 

2.  C.  C.  Braunschweiger,  A  geometric  construction  of 

L-Spaces,  Duke  Math.  Journal,  Vol.  23,  No.  2, 

1956,  pp.  271-280. 

3.  C.  C.  Braunschweiger,  Concerning  interior-like 

elements  of  cones.  Dept,  of  Math.  Univ.  of 
Delaware,  Technical  Report  No.  1. 

4.  R.  E.  Fullerton,  Quasi-interior  points  of  cones  in 

a  linear  space,  AFOSR-TN-57-65,  ASTIA  Document 
No.  AD120406,  1957. 

5.  J.  L.  Kelley,  I.  Namioka,  and  co-authors.  Linear 

Topological  Spaces,  D.  Van  Nostrand  Company,  Inc. 
Princeton,  N.  J.,  1963. 

6.  V.  L.  Klee,  Convex  sets  in  linear  spaces, 

Duke  Math.  Journal,  Vol.  18,  1951,  pp.  443-466. 

7.  V.  L.  Klee,  Convex  sets  in  linear  spaces.  II, 

Duke  Math.  Journal,  Vol.  18,  1951,  pp.  875-883. 

8.  M.  G.  Krein  and  M.  A.  Rutman,  Linear  operators  leaving 

invariant  a  cone  in  a  Banach  space,  Uspehi  Matem. 
Nauk  (N.S.),  Vol.  .3,  No.  1  (23),  1948,  pp.  3-95. 

9.  H.  Schaefer,  Some  spectral  properties  of  positive 

linear  operators.  Pacific  Journ.  Math., 

Vol.  10,  No.  3,  I960,  pp.  1009-1019. 

10.  H.  Schaefer,  Halbgeordnete  lokalkonvexe  Vektorraume. 

Mathematische  Annalen,  l4l,  2,  i960,  pp.  113-142. 


Ill, 


